Mặc dù thành tích không ổn định, đội vẫn được xem là một trong những đội bóng mạnh của cả nước nói chung và của ngành Công an Nhân dân Việt Nam nói riêng. Trong những năm tồn tại, đội đã có đóng góp nhiều thế hệ cầu thủ ưu tú cho đội tuyển Bộ Công an thi đấu với các đội công an của các nước thuộc khối xã hội chủ nghĩa.

Mùa bóng 1962

• Vô địch Giải hạng A miền Bắc

Mùa bóng 1964

• Vô địch Giải hạng A miền Bắc
• Vô địch Giải vô địch thống nhất miền Bắc

Mùa bóng 1980

• Á quân Giải bóng đá A1 toàn quốc lần thứ nhất
• Giải phong cách
• Vua phá lưới: Lê Văn Đặng với 10 bàn (7 trận).

Mùa bóng 1981-1982

• Hạng 3 Giải bóng đá A1 toàn quốc lần thứ hai

Mùa bóng 1984

• Vô địch Giải Vô địch quốc gia

Mùa bóng 1989

• Hạng 3 Giải bóng đá A1 toàn quốc

Mùa bóng 1989

• Hạng 3 Giải bóng đá A1 toàn quốc

Mùa bóng 1995

• Á quân Cúp Quốc gia

Mùa bóng 1999

• Á quân Giải bóng đá tập huấn mùa xuân 1999
• Vua phá lưới: Vũ Minh Hiếu, 8 bàn
• Vô địch Dunhill Cup

Mùa bóng 1999-2000

• Hạng 3 Giải Hạng nhất quốc gia lần thứ tư

Mùa bóng 2001

• Á quân Cúp Quốc gia